package com.xian;

/**
 * 需求:找出101-200之间的素数输出:
 * 素数是什么:如果除了1和它本身以外，不能被其他正整数整除，就叫素数。
 * 分析
 * 101-200之间的数据可以采用循环依次拿到;每拿到一个数，判断该数是否是素数。
 * 判断规则是:从2开始遍历到该数的一半的数据，看是否有数据可以整除它，有则不是素数，没有则是素数。
 */

public class Test2 {
    public static void main(String[] args) {
        //1.定义一个循环，找到101-200之间的全部数据
        for (int i = 101; i <= 200; i++) {


            //信号位：标记
            boolean flag = true;  //一开始认为当前的数据是素数

            //2.判断当前变量的这个数据是否是素数
            for (int j = 2; j < i / 2; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }

            //3.根据判定的结果选择是否输出这个数据，，是素数的输出!!!
            if(flag){
                System.out.print(i+"\t");
            }
        }
    }
}
